PCT/EP 0 3 / 06538 



Europaische 
Patentamt , 



European , (4 c CJffice^uropeen 

Patent Office L Vdes brevets 



f^OS OCT 2003 
WIPQ Pnr " 



Bescheinigung Certificate Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprQnglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung Qberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page,' as originally filed. 



Les documents fixes a 
cette attestation sont 
confer mes a la version 
initialement deposee de 
la demande de brevet 
europeen specifiee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n° 

02014001.8 



For the President of the European Patent Office 
Le President de I'Office europeen des brevets 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 



R C van Dijk 



EPA/EPO/OEB Form 1014.1 - 02.2000 7001014 





Europaisches 
Patentamt 



European Office europeen 

PaiMtfMfice des brevets 




Annie "I dung Nr: 

Application no.: 02014001.8 



Demande no: 



Anmeldetag: 

Date of filing: 26.06.02 
Date de d<5p6t: 



Anmel der/Appl i cant( s )/Demandeur C s ) : 

SIEMENS AKTIENGESELLSCHAFT 
Wittelsbacherplatz 2 
80333 Munchen 
ALLEMAGNE 



Bezeichnung der Erf indung/Title of the invention/Titre de T invention: 
(Falls die Bezeichnung der Erfindung nicht angegeben ist. siehe Beschreibung. 
If no title is shown please refer to the description. 
Si aucun titre n'est indiqu6 se referer a la description.) 

Adaptive Steuerung eines Kommunikationsnetzes 

In Anspruch genommene PrioriatCen) / Priority( ies) claimed /Priorit^s) 
revendiquee(s) 

Staat/Tag/Aktenzei chen/State/Date/File no./Pays/Date/Numero de depot: 



Internationale Patentklassif ikati on/International Patent Classification/ 
Classification international e des brevets: 

H04L12/00 

Am Anmeldetag benannte Vertragstaaten/Contracting states designated at date of 
filing/Etats contractants designees lors du depot: 

AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR 



02014001.8 
EPVEP0/0EB Form 1014.2 - 01.2000 



7001014 



2 



200210121 



10 



15 



EPO- Munich 
69 

Beschreibung 

Adaptive Steuerung eines Kommunikationsnetzes 

Der Anmeldungsgegenstand betrif ft ein Verfahren zur adaptiven 
Steuerung eines Netzelementes in einem Kommunikationsnetz und 
ein Verfahren zur Koppelung mehrerer Kommunikationsnetze. 

Es gibt das Konzept, Netzknoten mit von einem Administrator 
vorgegebenen und in einer Datenbank abgelegten Regeln zu kon- 
figurieren. Dieses .policy based networking^ der IETF (Inter- 
net Engineering Task Force) dient zum einen dazu, quasx- 
statische Konfigurationsinformation in die Netzknoten zu la- 
den Zum anderen kSnnen damit auch Konf igurationen, die in 
Abhangigkeit von konkreten Verbindungswiinschen eingestellt 
werden mttssen, zum Anf orderungszeitpunkt an die Knoten gege- 
ben werden. Dazu wird eine dem Netz tibergeordnete Komponente, 
der , Policy Decision Point * PDP eingeftlhrt, der die vorgege- 
benen Regeln aus der Datenbank lesen und die «r die gegebene 
20 Situation geeignete Kegel heraussuchen kann. In der Folge 

ladt er eine entsprechende Konfigurationsinformation m das 
Netzelement PEP (fur: policy Enforcment Points. 

Wird der PDP nur zur statischen Konf iguration eingesetzt, ist 
25 er im Normalbetrieb des Netzes nicht mehr involviert. Die 

Knoten arbeiten ab dem Zeitpunkt unabhangig von der Netzsteu- 
erung, konnen allerdings nicht autonom reagieren. Smd dage- 
aen eingehende Verbindungswunsche zu bearbeiten (e.g. RSVP 
Resource Reservation Protocol), so ist der PDP die zentrale 
30 Komponente des Netzbetriebs . Die Regeln in der Datenbank des 
PDP werden von einem Administrator erzeugt, ggf . automatisch 
auf Konsistenz gepruft und vom PDP bei Konf likten entspre- 
chend vorgegebener Schemata priorisiert. 

35 Der Erfindung liegt das Problem zugrunde, ein Verfahren zur 
Steuerung eines Netzelementes eines Kommunikationsnetzes an- 
zugeben, das bei sich andernden Betriebsbedingungen, wie z. 
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B ^stverande.ung, LeitungsbLh, Knotenausfail, -It einer 
^^an_auto nomen Weiterleitung reag iert^ 



Das Probie* wird dure, einen Cabstand rait den Mercian des 
5 Anspruchs 1 gelOst. 

i„ den Netzelementen gesteuert. Dazu «rd wel _ 
er - In stanz ,H.t~r k ^JlZVZLZl Zit fconfigu- 

10 l^rSLTSLT^tr L. — obne den danezn- 
rier t. Durcb d nachhaltxger , l«n- 

d en Eingriff Net2sl tnation neue, angepasste 

r/e— versorgt der H CS die 

15 entsprechend neu. 

tionsaufwand darstellen. 

cas an^eidungsge^e Ko—Kationsnetz weist zoigende Eigen- 
30 schaften auf : =Ve .t-orientiert und verbindungslos. 

' Z IZ S'^Sr-. die ante, Ve— .on 
^"nSrdt^er Kegein KSnnen die Ketzeie m ente 
„ " das Lite" ten von PaKeten ge maB vorgegebener Kriterxen 
" Z B Dienstgualitat, insbesondeze auch «ber .ehrere sznn 
Lgiicbe Wege (z.B. zur gieicb^igen^astve^ 
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lung) im Normalbetrieb autonom leisten. Daruber hinaus re- 
agieren sie sehr schnell autonom auf Ausfalleim Netz 
(z.B. Leitungsbruch, Knotenausf all) . 

Vorteilhafte Weiterbildungen des Anmeldungsgegenstandes sind 
in den Unteranspruchen angegeben. 

Der Anmeldungsgegenstand wird im folgenden als Ausfuhrungs- 
beispiel in einem zum Verstandnis erforderlichen Umfang an- 
10 hand von Figuren naher erlautert. Dabei zeigen: 

Fig 1 eine schematische Darstellung der Netzelemente in dem 

erfindungsgemafien Kommunikationsnetz, 
Fig 2 eine schematische Darstellung der Netz- und Steuerung s- 

hierarchie und 

15 Fig 3 Eingangs- und Ausgangsgrofien der adaptiven Netzsteue- 
rung. 

in den Figuren bezeichnen gleiche Bezeichnungen gleiche Ele- 
ment e . 

Die hier dargestellte Erfindung beschreibt die adaptiven 
Steuerung. Zudem wird die Kopplung von mehreren Netzen adres- 
siert. 

Das erfindungsgemafte Netz ait autonom agierenden Netzelemen- 
ten (im folgenden als autonomes Netz bezeichnet) arbeitet un- 
ter Fuhrung einer adaptiven Steuerung aber ohne ihren dauern- 
den Eingriff . 

Die Elemente des autonomen Netzes (siehe Fig 1) sind: 

zum einen die Netzknoten, welche den Verkehr autonom ver- 
mitteln/weiterleiten (Router) , die in Randknoten (Edge 
Router) und Kernknoten (Core Router) unterschieden werden, 
- zum anderen die Ressourcenkontrollinstanzen (RCA) , die am 
Netzrand angeordnet sind. 
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sssr^s - — — -* 

Marking, Policing, Scheduling) . 

• die Router an Hand von Verhaltensregeln 
Die RCAs arbeiten wie die Route steuerungs- 
autonom. Diese Verhaltensregeln ^ Be . 

aufgabe und beinhalten exploit oder i P ^ 
r echnungsvorschrift) die an die Edge Ro 
terzugebenden Parameter. 

RCA gibt es mehrere Optionen: 
FUr die Implementierung ernes RCA gib 

. als separater Server 
. integriert in einen Edge Router 

Dabei kann ein RCA zustandig sein rur: 
25 . je einen Edge Router 

. fur mehrere Edge Router 

,» -or- RCA) des autonomen Netzes arbeiten nach 
Die Elemente (Router, RCA) des He tzelemente 
Verhaltensregeln. Diese kdnnen vom NCS^a ^ ^^^^ 

30 SSL^ Srrr U also zustandig sein 
. coreRouter (siehe Fig 1,®) 
. Edge Router (siehe Fig 1,©) 
• RCAs (siehe Fig 1/©) 
35 • jede Kombination 
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mr d ie Net*- und steuerungshierarchie gibt es vier Ebenen, 
die jeweils unterschiedliche Schwerpunkte/Zielsetzungen bex 
tl Steuerung und ein unterschiedliches zeitlicbes Verbalten 
haben. Von unten nach oben sind dies (vgl. Fig 2): 
. Die ttoertragungsinfrastruktur/Transmission 

• Das autonome IP-Netz 

• Die adaptive Netzsteuerung 

• Das Netzmanagement 

Die ttbertragungsinfrastruktur ist in erster Linie fur die 
T/anLssion der Daten zust.ndig und nag beinbalte, : M ecbanxs- 
me n zur sehr schnellen Ersatzschaltung im Fehlerfall (z.B. 

T h ) beinhalten, z.B. bei SDH oder ahnlichen 

Leitungsbruch etc.) bemnaiten, * 

ansatzen i. Bereich optiscber Netze. Die, ist ezn< = "eue- 
15 rlgsaufgabe, die durch die Dbertragungsinf rastruktur zm Be- 
reioh von Millisekunden selbstandig geleistet wzrd. 

Das oben beschriebene, autonome IP Netz bearbeitet autonom 
ressonrcenanfo^derungen. eine steuerungsauf gabe in Kooperatz- 
on It einer Dienstesteuerung, verteilt den Verkebr zm Netz 

reagzert schnell selbstandig auf Fehlerfalle Dabez war- 
den nur die Fehler bearbeitet, die in der Transmxsszonsebene 
nicht bereits behoben werden konnten. 

Die adaptive Netzsteuerung (Regeiung) bat 1* Gegensatz zu den 
unteren beiden Ebenen keine Echtzeitanforderungen. Sze beo- 
Lchtet das Netz und erzeugt bei signif ikanten Abuezchungen 
voTsollbetrieb neue Regeln. Der zeithorizont liegt bez Stun- 
den oder daruber. 

Das Netzmanagement dient in Richtung des Netzes ~ 
lung der Grundkonfiguration. Es wird also in aller Kegel nur 
in Lhr groAen Zeitabstanden steuernd tatig, z.B. bez Ausbau 
des Netzes. 
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A. Quasx-Statische »^»« g^si-statisch, hangen 

ten des Netzes ab. Networking < werden sie 3e- 

:r:rr::: r^L^r £ e St — «- 

vom NCS automat isch erzeugt. 

Tare; 7 b. vom Netzmanage- 
Die ^i.-^^^,,"^, erbalten. ,az U 
ment und/oder von den N * Le itungsbandbreiten, Eigen- 

rizen, Verkehrsklassen, usw. 

h'- Basisinformationen, z.B. Anderungen der 

und in die Netzelemente geladen. 
betriebs; • ' 

I„ diese* r^^ 8tBnd adapti „ geandert b Z w. angepasst 
AbhangxgKeit ™ festzuhalten , da ss die Kegeln in ex- 

b2W . erzeugt. Dabex xsr „ orden (z .b. 15 Minuten Oder 

(auch Fehler) schnell autonom reagxert . 

TOr di e Kegelerzeugung dure* den KCS sind zwei Varlanten 
r^r NCS wablt Regeln aua eine* Satz vo, vorbesti^ten Ke- 

. ST^JiS^S^ — e, tSP re- 
chend der Netzsituation an. - 
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. Der NCS erzeugt Regeln entsprechend der Netzsituation. 

Informationen aus dem Netz sind z.B. statistic « 
Verkehr und die Warteschlangen, Fehlermeldungen aus dem Netz, 
5 aktuelle RoutenfUhrnng, usw. So konnen z.B. drohende dauer- 
Lfte Schieflasten (z.B. durch ausgedehnte Ausfalle Oder 
Meibende Anderung des Benutzerverhaltens und der Verkehrs- 
matrizen) korrigiert werden. 

10 mformationsgrad und Intelligenz des ,NCS<: 

Fur den NCS sind abgestufte Ausftthrungsformen moglroh, dre 
sich in den Dimensionen Informationsgrad und Intellrgenz un- 
tlrscneiden. Je mebr Information (-sguellen) dem NCS zur Ver- 
fn^ng stenen, desto starker optimierte Regeln ^ « """T 
15 gen. Eng damit verzahnt 1st die notwendige und moglxche In- 

telligenz des NCS, die von einfaoner Logik Ober Optimrerungs- 
verfahren und Dimensionierungsverf ahren bis bin zu Experten- 
system Oder Neuronalen Netzen ausgefuhrt sern kann. Mxt zu- 
^ender Information steigt der Bedarf an Intelligenz des 



NCS. 
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Mogliche informationsquellen (auch in verschiedenen Kombina- 
tiLen, sind u.a. die Netzelemente selber (z.B. Statzstikin- 
formation, Netzlast, Routen) , das Netzmanagement (z.B. Topo- 
logie, Fehlerereignisse), Administratoreingaben, statzsche 
und dynamische Basisdaten (z.B. Verkehrsmatrizen) . 

Informationsflttsse von/zur adaptiven Netzsteuerung (NCS), 
Der NCS bezieht fur seine Aufgabe Informationen aus mebreren 
guellen und liefert auch Daten an verschiedene Abnehmer (vgl. 
Fig 3) . 
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• Netzoetiicua^u 

. Netzkonfiguration ^ scWitzende 

5 . zus. Konfigurations-Daten \z.b 
Netzsegmente o.a.) 

• Autonomes Netz (u.a.) : 

• statistiken 

10 • Betriebszustande 

• Routen 

15 genschaften und Anf orderungen 

Output : p 

20 etc. 

• statistiken ... - - ■.- 
... • Events 

• Autonomes Netz (u.a.) 
25 • Verhaltensregeln 

• parameter 

30 £»iP —ten, -a J^^*^^^. — 
g en SCh aften des -^^^fld darstellen fcennen, *Us- 
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erzeugen sie wie oben beschrieben, angepasste Regeln und ver- 
sorgen damit die Netzelemente ihres (Teil-) Netzes . 

Ootionen und Erweiterungen 
5 . jeder Netzknoten bekommt einen individuellen Satz von Pa- 
rametern / alle Netzknoten bekommen dieselben Parameter 
zugespielt. 

. Die Parameter beinhalten auch die Answahl eines Algorith- 
ms wenn mehrere Algorithmen zur Behandlung der Aufgabe 
in in Frage kommen, 

• Der NCS ist zentral im Netz vorhanden / es gibt eine oder 
xaehrere Backup-Einrichtungen / es gibt mehrere gleichbe- 
rechtigte Koordinationseinrichtungen, die mit Hilfe eines 
speziellen Koordinationsprotokolles ihre Regel-Vorgaben 
15 abgleichen / verschiedene Bereiche des Netzes werden lo- 

kal von verschiedenen NCS gesteuert, die iiber ein spe- 
zielles Kommunikationsprotokoll kommunizieren.. 
• Die Anderung der Regeln erfolgt abhangig von der Auslas- 
•tung eines oder mehrerer Links. 
20 . Die Anderung der Regeln erfolgt abhangig von. einer beo- 
bachteten DienstgUte. 
. Die Anderung der Regeln erfolgt abhangig von m den Netz- 
knoten beobachteten Warteschlangenlangen. 
. Der NCS wird eingesetzt, urn zusatzlich die Parameter xn 
25 Einrichtungen zur Verbindungsannahmesteuerung am Netzrand 

vorzugeben. 

. Der NCS kommuniziert mit anderen Network Control Servern 
in den Netzen anderer Netzbetreiber . 

• Der NCS generiert aus den bei ihm vorhandenen Zustandsxn- 
30 formationen (und eventuell weiteren durch Netzmanagement 

gelieferten Parametern) aktuelle Tarif inf ormationen, die 
er an die Transport steuerung (RCAs) weitergibt. 

• Die Kommunikation zwischen Netzelementen und NCS kann vom 
NCS oder von den Netzelementen ausgehen. Im ersten Fall 

35 versorgt der NCS die Netzelemente aktiv mit neuen Regeln 

und/oder Parametern, sobald diese vorliegen. Im zwexten 
Fall konnen die Netzelemente die aktuellen Regeln/Para- 
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w ■ m»darf abrufen. Beide Kor-unikationsfomen kor>- 
" eter LelTetzTerwendet wobei sicb die ^ 

^esondere ™»° Inbetrieb nahme oder Meu- 

! «,r die erste Koamunikationsform anbxatet. 

9 — rrrsrrs — a,- — 

geln/Parameter in die Re aeln/Parameter er- 

e Xe*ente absoiut ^^^^^t. Kopplun* von 
halten konnen, kann eane solche jf helfen , 



vermeiden. 
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Patentansprtiche 

1. verfahren zur Steuerung eines Netzelementes in einem Kom- 
munikationsnetz demzufolge 

5 . ein Netzelement eine Mehrzahl von Verhaltensregeln vorhalt 

und 

_ das Netzelement nach MaiJgabe der Betriebsbedingungen eme 
Verhaltensregel autonom auswahlt und Datenpakete entspre- 
chend dieser Verhaltensregel weiterleitet . 

10 

2. Verfahren nach Anspruch 1 
dadurch gekennzeichnet, dass 

die Betriebsbedingungen durch eine beliebige Kombination aus 
Leitungsbruch, Knotenausf all, Netzauslastung, Verbindungsauf- 
15 bau, Netzumkonfigurierung gegeben sind. 

3. Verfahren nach einem der vorstehenden Ansprtiche 
dadurch gekennzeichnet, dass 

die Verhaltensregeln fur das Netz automat isch erzeugt werden. 

20 

4 . Verfahren nach einem der vorstehenden Ansprtiche 
dadurch gekennzeichnet, dass 

eine Verhaltensregel die Auswahl eines von mehreren Wegen be- 
inhaltet . 

25 

5. Verfahren nach einem der vorstehenden Ansprtiche 
dadurch gekennzeichnet, dass 

die Verhaltensregeln iiber das Netzmanagement von einer mehre 
ren Netzelementen ubergeordneten Steuer-Instanz (NCS) dem 
30 Netzelement zufuhrbar sind. 

6. Verfahren zur Koppelung mehrerer Kommunikationsnetze dem- 
zufolge 

die steuer-lnstanzen (NCS) zweier Kommunikationsnetze uber 
35 ein Protokoll miteinander gekoppelt werden, uber das sie In- 
formationen zum Abgleich von Verhaltensregeln austauschen. 
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Zusaramenfassung 

Adaptive Steuerung eines Kommunikationsnetzes 

Die vorliegende Erfindung beschreibt die autonome, adaptive 
Steuerung eines paketorientierten und verbindungslosen Kdaaau- 
nir a tion!net Z es. Zudexa wird die Kopplung von .ehreren Netzen 
adressiert. 



Fig 1 




Fig 3 



